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IN THE CLAIMS: 

Please amend the claims as indicated below: 

1 . (Currently Amended) A method for reducing a program, M, that pieseives at least 

5 one branching time property, f, comprising the steps of: 

forming a pioduct of said program, M and said branching time property, f 9 
expressed as an automaton, £-A; 

obtaining an abstract domain containing a set of abstract values to generalize 
possible states of said program and abstract relations that relate said program states to said 
1 0 abstr act domain; and 

computing an abstract program with a reduced number of states and an altered 
version of said branching time property, f, using said pioduct. 

2 (Original) The method of claim 1, further comprising the step of performing an 

1 5 automated pr ogr am check . 

3., (Original) The method of claim 2, wherein said automated program check is a 

model checking step. 

20 4 (Original) The method of claim 3, wherein said automated program check is 

performed for an altered branching time property 

5.. (Curr ently Amended) The method of claim 1, wherein said computing step further 

comprises the step of defining a set of states, S r , in said abstract program as S r = Sx Q 9 where 
25 S is a set of states in said pr ogr am, M, and Q is a set of states of the automaton, A 
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6. (Original) The method of claim 5, wherein OR states in said set of states, 5" , are 

those states where S(g 9 true) has the foim q } v q 2 or {a)q l9 and all other states are AND states, 
where q ar e individual states and S is a transition relation between states 

5 7. (Original) The method of claim 5, wherein an abstr act state (t,q) is in a subset of 

initial states, I\ of the abstract program if there exists s e I for which s^f, where s is an 
individual state, I is a subset of initial states, / , of the program, M, and is one of said abstr act 
relations. 

10 8 (Original) The method of claim 5, wherein for an abstract AND state (t 3 q\ the 

transition ((7, q)\ (t\q r )) is in an abstract transition relation, R' , if there exists a concrete state (5, 
q) and a successor' ( s\q' ) that are related to (/, q); (t\ q' ) respectively 

9 (Original) The method of claim 5, wherein for an abstract OR state (t, q), the 
15 transition ((f 5 q); (t\q f )) is in an abstract transition relation, R f , only if for every (s, q) which is 

related to (t, q\ there exists a successor' ( s\q f ) which is related to (t\q r ) 

10 (Original) The method of claim 8, wherein said product ATS M x A is abstracted 
by weakening said transition relations at AND states . 

20 

11. (Original) The method of claim 9, wherein said product ATS M x A is abstracted 

by strengthening said tr ansition relations at OR states . 

12 (Original) The method of claim 8, further comprising the step of obtaining one or 

25 more rank functions and employing said one or more rank functions in an abstract transition 
relation, R ! . 
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13 . (Original) The method of claim 8, further comprising the step of obtaining one or 

more choice predicates and employing said one 01 more rank functions in an abstract transition 
relation, R f 

5 14 (Cuirently Amended) A system fbi i educing a program, M, that preserves at least 

one blanching time property, f, comprising: 
a memory; and 

a processor operatively coupled to said memory, said processor configured to: 
form a product of said program, M and said branching time property , f \ expressed 
10 as an automaton. A ; 

obtain an abstract domain containing a set of abstract values to generalize possible 

states of said program and abstract relations that relate said program states to said abstract 

domain; and 

compute an abstract program with a reduced number of states and an altered 
1 5 version of said branching time property, t using said product . 

15 (Original) The system of claim 14, wherein said processor is further configured to 

perform an automated program check. 

20 16. (Original) The system of claim 15, wherein said automated program check is a 

model checking step, 

17. (Original) The system of claim 16, wherein said automated program check is 

performed for an altered branching time property. 

25 

18 . (Currently Amended) The system of claim 14, wherein said processor is further 

configured to define a set of states, 5" , in said abstract program as S f = SxQ, where S is a set 
of states in said program, M, and Q is a set of states of the automaton, A . 
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19 . (Original) The system of claim 18, wherein OR states in said set of states, S' , ate 

those states- where S(qjrue) has the form q x v q 2 or (ct)q ] , and all other states are AND states, 
where q are individual states and S is a transition relation between states 

5 20 (Original) The system of claim 1 8, wherein an abstract state (t, q) is in a subset of 

initial states, of the abstract program if there exists sgI for which sg*t 9 where s is an 
individual state, I is a subset of initial states, / , of the program, M, and is one of said abstract 
relations 

10 21 (Original) The system of claim 18, wherein for 1 an abstract AND state (t, q), the 

transition ((t, q)\ (t\q l )) is in an abstract transition relation, R' , if there exists a concrete state (5, 
q) and a successor ( s\q* ) that are related to (t 9 q)\ (t\q f ) respectively 

22. (Original) The system of claim 18, wherein for" an abstract OR state (t 9 q\ the 

15 transition ((f, q); (t\q')) is in an abstract transition relation, R f , only if for every (s, q) which is 
related to (t, q\ there exists a successor (s\q f ) which is related to (t\q r ).. 

23 (Original) The system of claim 21, wherein said product ATS M x A is abstracted 
by weakening said tr ansition r elations at AND states,. 

20 

24 , (Original) The system of claim 22, wherein said product ATS M x A is abstr acted 
by strengthening said transition relations at OR states . 

25., (Original) The system of claim 21, further comprising the step of obtaining one or 

25 more rank functions and employing said one or 1 more rank functions in an abstract transition 
relation, R' . 
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26 (Original) The system of claim 21, further comprising the step of obtaining one oi 

more choice predicates and employing said one oi more rank functions in an abstract transition 
relation, R r 
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